SPECTRUM OF STOCHASTIC ADDING MACHINES AND 
FIBERED JULIA SETS 
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■^^ , Abstract. Consider the basic algorithm to perform the transformation 

71 I— >■ n + 1 changing digits of the d-adic expansion of n one by one. We 

>— ^ I obtain a family of Markov chains on the non-negative integers through 

sucessive and independent applications of the algorithm modified by a 
parametrized stochastic rule that randomly prevents one of the steps in 

^O ', the algorithm to finish. The objects of study in this paper are the spectra 

of the transition operators of these Markov chains. The spectra of these 
Markov chains turn out to be fibered Julia sets of fibered polynomials. 

iS^ , This enable us to analyze their topological and analytical properties 

jrt ' with respect to the underlying parameters of the Markov chains. 



1. Introduction 

Binary representations of real numbers have many useful applications in 
tH- . science. One cares not only on how transformations on sets of real numbers 

t~^ I can be described through their binary representations, but also on how these 

transformations can be performed algorithmically. The transformation that 

associate to a natural number its successor, adding one to the number, is one 

of the simplest to be described by binary representations. A basic algorithm 

^^ . to perform the transformation n i— >• n + 1, changing binary digits one by 

one, requires less than [log2(n)J +1 steps. Killeen and Taylor [7J proposed a 
stochastic rule that randomly prevents one of the steps in the algorithm to 
finish resulting in a number smaller than n + 1. Successive iterations of the 
Killeen and Taylor rule give rise to a Markov chain on Z+ = {0, 1, 2, 3, ...} 
C^ ■ whose transition operator has important spectral properties. In particular, 

the spectrum of the transition operator in /°° is equal to the filled-in Julia 
set of a quadratic map. Here we propose a generalization of the Killeen and 
Taylor machine and also of the results obtained in [2] and [7] . 

We extend these results in two directions. On the one hand, we consider 
not only binary representations but also d-adic expansions of the natural 
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numbers. On the other hand, the stochastic rule we consider is more gen- 
erah the iteration of the adding algorithm is randomized through Bernoulli 
variables whose parameters change at each step (see below). 

Let us fix a positive integer d > 2. Set 



.aj)j 



-G{0,...,d-lf :^a,<oo}. 
i=i 

There is a one to one map from Z-|_ to T that associates to each n a sequence 
(aj(n))^^ such that 

+00 
n = y^aj{n)d^^^ . 
i=i 
The right hand side of the previous equality is called the d-adic expansion 
of n and aj{n) is called the jth digit of the expansion. The map n 1— )■ n + 1 
operates on T in the following way: we define the counter ^„ = Q^jj := 
minji > 1 : aj{n) ^ d — 1} then 

[ , j<Cn 

aj{n + 1) = < aj{n) + 1 , j = Cn 
[ aj{n) , j > Cn- 

So an adding machine algorithm, that maps n to n + 1 using d-adic expan- 
sions by changing one digit on each step, is performed in ^„ steps in the 
following way: the first Cn — 1 digits are replaced by zero recursively and in 
Cnth step we add one to the Cnth digit (basically we are adding one modulus 
d on each step). Note that < Cn < Llogd(^)J + 1- 

As an example consider d = 3 and n = 98 = 2 • 3" + 2 • 3^ + 1 • 3^ + 1 • 3'^, 
then the adding machine algorithm is performed in C3,98 = 3 steps as follows: 

22101 h^ 02101 h^ 00101 h^ 00201 . (1.1) 

Now suppose that for each step of the adding machine algorithm, indepen- 
dently of any other step, there is a positive probability that the information 
about the counter is lost, thus making the algorithm stop. This implies that 
the outcome of the adding machine is a random variable. We call this proce- 
dure the adding machine algorithm with fallible counter, or simply AMFCd 
where d represents the base. 

Formally, we fix a sequence (pj)!Jlf^ of real numbers in (0, 1] and a se- 
quence {^j)^^ of independent random variables such that ^j is a Bernoulli 
distribution with parameter pj. Define the random time r = infjj : ^j = 0}. 
Then the AMFCd is defined by applying the adding machine algorithm to 
n and stopping at the step r if r < Cn (this means that steps j > t are not 
performed) . 

Let us return to the previous example with d = 3 and n = 98. If ^1 = 1 
and ^2 = 0, which occurs with probability pi{l — P2) then r = 2 < 3 = Cgs- 
Thus the AMFC3 applied to n = 98 stops just after step one giving an 
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outcome of 2 • 3 + 1 • 3^ + 1 • 3^ = 96, see scheme in ll.ll Indeed the probabihty 
distribution of the outcome of the AMFC3 applied to n = 98 is 

22101 (98) , with probability 1 - pi 

02101 (96) , with probability pi{l - P2) 

00101 (90) , with probability piP2il - Ps) 

00201 (99) , with probability P1P2P3 ■ 



22101 (98) ^ 



Now fix an initial, possibly random, state X(0) € 7^+. We apply recur- 
sively the AMFCd to its successive outcomes starting at ^(0) and using in- 
dependent sequences of Bernoulli random variables at different times. These 
random sequences are associated to the same fixed sequence of probabilities 
iPj)t:^- In this way, we generate a discrete time- homogeneous Markov chain 
{X(t))t>o- This Markov chain is irreducible if and only ii Pj < 1 for infin- 
itely many j's. During the rest of the paper we will assume that the previous 
condition is satisfied and the chain is irreducible. For a concise introduction 
to the Theory of discrete time Markov chains with countable state spaces, 
we suggest Chapter 2 in [8J. For a more specific book on Markov Chains, 
we suggest [l3]. 

As mentioned before, Killeen and Taylor [7J considered this stochastic 
machine in the case d = 2 and Pn = P for all n G N. They proved that the 
spectrum of the transition operator in Z°° is equal to the filled-in Julia set of 
a quadratic map. In [2j, El Abdalaoui and Messaoudi, also in the case d = 2 
and Pn constant, studied the spectrum of the transition operator acting in 
other Banach spaces as cq and /"(Z_|_), a > 1. Messaoudi and Smania [9] 
also defined the stochastic adding machine in the case where the base of 
numeration is not constant. In particular, they considered the case where 
the base is the Fibonacci sequence. They proved that the eigenvalues of the 
spectrum of the transition operator acting in /°°(Z_|_) is connected to the 
Julia set of an endomorphism of C"^ (see also [T3] for the case where the base 
belongs to a class of recurrent sequences of degree 2). 

In this paper, we study convergence and spectral properties of the AMFCd 
Markov chain. We prove that the AMFCd Markov chain is null recurrent if 
and only if f^-^pj = 0. Otherwise the chain is transient. We also prove 
that the spectrum of its transition operator acting on l°° is equal to the 
filled-in fibered Julia set E defined by 

E = Ed := \z ^ C : limsup |/j(2:)| < +oo|, 
where fj '■= fj o ■■■ o fi for all j > 1 and /,■ : C — t- C, is the function defined 

by 



Pj 

We shall study the topological properties of the filled-in fibered Julia set E. 
In particular, we give sufficient conditions on the sequence {pn)n>i to ensure 
that £ is a connected set, or has a finite number of connected components. 
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We also study some properties of the fibered Julia set dE, in particular, 
we introduce the Green function of dE and prove that there exist < p < 1 
and K > 1 such that whenever pi £ [p, 1] for all i > 2, then dE is a k- 
quasicircle. 

The paper is organized as follows: In section [2] we obtain the transition 
operator of the AMFCd Markov chain and we give a necessary and sufficient 
condition for recurrence and transience; Section [3] is devoted to provide an 
exact description of the spectra of these transition operators acting on /°°; 
Section [4] contains results about connectedness properties of the filled-in 
fibered Julia sets E; In section \5\ further properties of dE are established 
in connection with properties of the associated fibered polynomials. 



2. Transition operators and recurrence of AMFCd chains 

In this section {X{t))t>o is an irreducible AMFCd Markov chain asso- 
ciated to a sequence of probabilities p = (pj)^^- Our first aim is to de- 
scribe the transition probabilities of (X{t))t>o which we denote s{n,m) = 
Sp,d{n,m) := P{X{t + 1) = m\X{t) = n). They can be obtained directly 
from the description of the chain. First recall the definition of the counter 
(^n from Section [TJ For every n > 0, we have 

r {^-Pr+i)\{]=iPo ifm = n-EI=i(d-l)dJ-i, 

r < Cn - 1 , Cn > 2 , 
s{n,m) = I 1-pi ifm = n, (2.1) 

\{%iVj ifm = n+l, 

otherwise . 

From the exact expressions above, the transition probabilities satisfy a prop- 
erty of self-similarity. Indeed, the following Lemma is straightforward 

Lemma 2.1. For all j > 2 and for all d^^^ < n < d^ — 2, we have that 
Cn < j and 

, . ( s(n — ai(n)d^'^,m — a^(n)d^^^) , d^^^<m<d^ — l, 
s(n,m) = < A _i7 • 

[ U , otherwise. 

Moreover, ifn = d^ — l, we have Cn = j + 1 thus s{d^ — l,d^) = Y[i=i Pi and 

r 

s{dO _ 1^ ^0 _ d'-) = (1 - p,+i) J]p, , 1 < r < j . (2.2) 

i=\ 

With the transition probabilities, we obtain the countable transition ma- 
trix of the AMFCd Markov chain S = Sd = [s{n,m)]n,m>o- To help the 
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reader, the first entries of tlie matrix 5*2 are given below: 
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For 5*3, the first entries of the matrix are given below: 



I-Pl 


Pi 
































1-pl 


pi 
























Pl(l- 


P2) 





1-pl 




P1P2 
































1-pl 


Pi 
































1-pl 


Pi 
























pi 


(1-P2) 





1-pl 




P1P2 
































1-pl 


Pi 
































1-pl 


Pi 


PlP2(l 


-P3) 



















Pi 


(1-P2) 





1 - Pi P1P2 



The transition operator induced by S, acting on /°°(Z+), will also be denoted 
by S. From a result in [2] we see that its restriction on /"(Z^.), a > 1, is 
a well-defined operator on each of these spaces. Note that S is doubly 
stochastic, i.e, S is stochastic and the sum of the entries in each column is 
equal to one, if and only if Hiz^Pi = 0- Indeed, except for the first column 
whose sum is 1 — J^-^pj, any other row and column of S has the sum of 
its entries equal to one. 

In the next Proposition, we obtain a necessary and sufficient condition 
for recurrence of the AMFCd Markov chain. 

Proposition 2.2. The AMFC^ Markov chain is null recurrent if and only 



nPi=o. 



(2.3) 



Otherwise the chain is transient. 

Proof. We start by showing that condition (12. 3|) is necessary and sufficient 
to guarantee the recurrence of the AMFCd Markov chain. The AMFCd 



Markov chain is transient if and only if there exists a sequence v 



such that < Vj < 1 and 



"0)3=1 



^ s{j,m)vm, j > 1, 



(2.4) 



i.e, SdV = V where Sd is obtained from S by removing its first line and 
column. Indeed, in the transient case a solution is obtained by taking Vm as 
the probability that is never visited by the AMFCd Markov chain given 
that the chain starts at state m, see the discussion on pages 42-43 Chapter 
2 in [8] and also Corollary 16.48 in [12]. 
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Suppose that v = (vj)'^^ satisfies the above conditions. We claim that 

Vdi+j = v^i , for every / > and j G {1, ..., {d - l)d' - 1} . (2.5) 

The proof follows by induction. Indeed, for j G {1, ..., {d— l)d'' — 1}, suppose 
that v^i = f^;_|_r, for all < r < j — 1 then v^i^j_i = Ylm=i s{d''+j — l, m) Vm- 
Since s(d' + j — 1, m) = for all < m < d', we have 

j 
vs+j-i = Yl s{d^ +j-l,d^+ r) v^i+r 

r=0 

+s(d' +j- l,d' +j)ivs+j - vai) . (2.6) 

Using the fact that j G {1, ..., {d — l)d' — 1} note that 

j 
^s(d'+j-l,d'+r) = l, 

r=0 

thus, since s((i'+j — 1, d'' +j) > 0, from ()2.6p . we have that v^^i^j = v^i_^_j_i = 
v^i. This proves the claim. 

It remains to obtain v^i+i from v^i for / > 0. First note that (|2.5p implies 
v^i+i_^r = v^i for < r < I. From the transition probabilities expression in 
()2.2p . if we let po = 1, we have that 

I 

VS = Vs+i-l = {P0---Pl+2)vs+i +'Y{PO-Pr-PO--Pr+l)Vdl+i-dr 

r=0 

= {P0-Pl+2)Vdl+i + {'^-PO-Pl+l)vs- 

Therefore for every / > 1, 

_ V^l-l _ Vl 
P'+l Uj=2P3 

From this equality, we get to the conclusion that v exists and the chain is 
transient if and only if 

+ 00 

IIpj>o. 

Now suppose that we are in the recurrent case. Since S is an irreducible 
countable doubly stochastic matrix, it is simple to verify that the AMFCd 
has no invariant probability measure and so cannot be positive recurrent. 
Indeed, since each column of S has the sum of its entries equal to one, only 
the constant sequences are right eigenvectors of S with eigenvalue 1. But, 
by definition, an invariant probability measure is an /^(Z^.) sequence which 
is also a right eigenvector of S with eigenvalue 1. Thus S has no invariant 
probability measure. D 
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We can also obtain the recurrence/transience condition of Proposition 
through probabihstic arguments. We just describe roughly these arguments 
leaving the details to the reader. Let (X{t))t>o be the AMFCd Markov chain 
starting at X{0) = 0. For n > 0, denote the first hitting time of state d" by 

r„ = min{t > 1 : X{t) = d"} 

and the number of visits to before the random time r„, by A^^. Then the 
expectation of Nn is 

n+l _^ 

{Up^) ■ (2-7) 

i=i 

We check this by induction. If n = then Nq = tq. But tq is a geomet- 
ric random variable with parameter pi, which has expectation p^ . Now 
suppose that (12. 7p holds for n. When the chain reaches state d"", it must 
get to d""*"^ — 1 to attempt a return to 0. If it returns to 0, it must spend 
a time with the same distribution of r„ to reach d" again. Moreover, the 
number of visits to d"^^ — 1 resulting in a jump to or a jump to d"^^ is 
a geometric random variable of parameter Pn+2- By the Markov property, 
the expectation of A^^+i is the expectation of Nn times Pn+2- This means 
that (I22D also holds forn + 1. 

Letting n go to infinity, we get that the expected number of visits to 

is ( rif^i Pj ) • Moreover, as it is shown in the beggining of page 40 in 

[1], the probability that the chain never returns to is the inverse of the 
expected number of visits to 0, which is ]^°^]^pj. Therefore, the chain is 
recurrent if and only i^YY^iPj = 0. 

Finally, let us just point out that the previous argument also allows us 



to show that the expectation of t„ is given by d"( ri?=i Pj ) • Indeed, the 
expected number of visits to each one of the states 0, ..., d" — 1 before time 



^1 



r„ is 111=1 Pj 



-1 



3. Spectra of transition operators of AMFCd chains 

In this section we describe the spectrum of the transition operator of an 
AMFCd acting on 1°°{Z^) for a fixed sequence p = (pj)^^ with pj in (0, 1] 
satisfying the irreducibility condition. We start introducing some notation. 
Let /o : C — >■ C, J > 1, be the function defined by 



Mz) 



i^-pj) 



Pj 

Also let /o := Id, fj '■= fj o ■■■ o fi and 

Ep = E := \z ^C: limsup \fj{z)\ < +oo| 



J— > + oo 
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We use the notation D{w, r) = {z ^ C : \w — z\ < r} and ]D){w, r) = {z G C : 
{w — z\ < r}. 



z-C^^-Pj) 



Lemma 3.1. The set Ep is included in the closed disk D(l — Pi,Pi)- More- 
over, for all z G Ep and j > 1, fj{z) belongs to the disk D(l — pjj^i^pjj^i). 

Proof. Take pj G (0, 1) and z G C with |z| > 1 then 

\z\ — (1 — V-i) Ul — 1 , , , X 

>— ^ m = lA + l>z>l. 3.1) 

Pi Pi Pi 

Thus, we obtain, for every z G C with |2;| > 1 and j > 1, that 

l/.WI>kl'>i- 

Now suppose |/r(-z)| > 1 for some r > 1, then by induction one can show 
that for j > r 

\fj{z)\>\fr{zr'\ (3.2) 

Prom ()3.2p we see that hmj^+oo |/j(-2)| = +oo whenever |/r(^;)| > 1 for 
some r > 1. In particular, if |/r(-z)| > 1 then z ^ E. 

Now we can finish the proof. Suppose that jz — (1— pi)| > pi- This imphes 
that |/i(-2;)| > 1 and so z ^ E. Anafogously, if \fj{z) — (1 — pj+i)\ > Pj+i, 
we have that |/j_|_i(2;)| > 1 and then z ^ E. D 

Corollary 3.2. We have the following equality 

OD 

Ep = D(l-pi,pi)nf|/ri(D(l-p,+i,p,+i)) 

oo 

= D(o:iynf|/ri(D(o:iy). 

Proposition 3.3. The point spectrum of S in /°°(Z+) is equal to E. Fur- 
thermore, fix X £ E and vq > and define 

Vn = vo n iQxir)r^''\n>l, (3.3) 

where ar{n) is the rth digit of n in its d-adic expansion and 

qx{r) = {hrof,_,){X) (3.4) 

with 

h,{z) = -- ^-^^. (3.5) 

Pr Pr 

Thus {vn)^^Q is, up to multiplication by a constant, the unique right eigen- 
vector of S in /°°(N) with eigenvalue A. 
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Proof. Since S is stochastic, its spectrum is a subset of the closed disk 
D(0, 1). Let us fix A G D(0, 1) and let {vn)n=o ^^ ^^^ sequence defined in 
the statement. Then the proof of the Proposition relies on the two following 
claims below: 

Claim 1: {\qx{j)\)^^ is bounded above by one if and only if A G -E, oth- 
erwise it is unbounded. In particular, {vn)n=o ^^ ^ ^^^^ defined element of 
/°°(Z+) if and only if A G E. 

Claim 2: A is an eigenvalue of S if and only if {vn)n=o ^^ ^ "^^^^ defined 
element of /°°(Z+). Moreover if A is an eigenvalue of S then {vn)n=o ^^' 
up to multiplication by a constant, the unique right eigenvector of S with 
eigenvalue A. 

Proof of Claim 1: If A G -E then fr-i{X) is uniformly bounded and 
according to Lemma |3.H for all r > 1 



fr-l{X)eB{l-pr,Pr). 



Since hr maps IJ>{l—pr,Pr) on D(0, 1) we deduce that I^/aI^)! ^ 1 a-nd 
{\Qxi.^)\)t=i ^^ bounded above by one. Indeed, assume that there exists 
jo G N such that I^aOo)! > 1- Then X ^ E. Thus \fr{z)\ > 1 for 
some r > 1. We deduce by (j3.2p that linlj^-^-oo\fj{z)\ = +oo. Hence 
limj^+oo\qx{j)\) = +00. 

Conversely, suppose I^aC?^)! ^ 1 ^or all r. Prom (j3.ip we know that for 
any \z\ > 1 

|^r(-2)| > l-^l- 
Thus, if \fr-i{X)\ > 1 for some r > 0, we have 

kA(r)| = |/i.(/r.-i(A))|>|/,_i(A)|>l, 

which yields a contradiction to the fact that I^aI?^)! ^ 1- Hence |/r_i(A)| < 1 
for all r and, by definition, X £ E. 

Hence {\q\{j)\)t^ is bounded above by one if and only if A G -B. 

Proof of Claim 2: Let v = {vn)n>o be a sequence of real numbers and 
suppose that {Sv)n = Xvn for every n > 0. We shall prove that v satisfies 
(jS.Sp . The proof is based on the following representation 



{Sv)n = \\\Pj\vn+l + {l-pi)v, 




-Pr+l)^„-j;^-^j(d-l)*-l , (3-6) 

for Cn ^ 2 and {S v)n = piVn+i + (1 — pi)vn if Cn = 1- This representation 
follows directly from the definition of the transition probabilities in (j2.ip . 
Prom (|3.6p . we show (|3.3p by induction. 
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Indeed, for n = 1 we have that 

Xvq = [l - pi)vo + Pivi => vi={ jVo = q\{l)vo. 

Now fix n > 1 and suppose that (j3.3|) holds for every 1 < j < n. By 
since {Sv)n = Xv^, we have that 

Vn+l 



is equal to 



-0 aq^Vi^ ('?A(r))-W 
[A - (1 - Pi)][Ut~i\Qx{r)r--'] (QA(Cn))'^^"(") 



+- 






... + 



PCn 



A-(l-Pi) 

Pi 



Since 

'Za(I) = 
the first term in (|3.8p is equal to 

'?A(l)"[nt2'(9A(r))^-l](gA(Cn))"^"(") 
U%2P^ 

Summing with the second term we get 



(gA(l))'^-(l-P2) 



P2 



Ut~2\Qxir))''-%xiCn)r'"^''^ 



niaP. 



which is equal to 



(3.7) 



(3. 



('7a(2))'^ [UtfiQxir)^-'] ('ZA(Cn))'^^"(") 

By induction we have that the sum of the first Q.n ~ 1 terms in ()3.8p is equal 
to 

(gA(Cn-l))'^(gA(Cn)r^"("^ 

P(n 

Finally, summing the previous expression with the last term in (|3.8p we have 
that (13. 7p is equal to 

{<lx{Cn-l)r-{l-pu) (,^(^„))ac„ (n) ^ (,,(C„))'^C„ W+1 , 

PCn 
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Therefore, 



^^n+l = Voiqx{Cn)r'-^'''>^' n (9A(r))'^'-(") 



Llogd(n+l)J+l 



Llog^{n)J+l 

n 

r=Cn+l 



r=l 

which, by induction, completes the proof of Claim 2. D 

Denote by ap the spectrum of Sp in /°°(Z+). We have proved in the 
previous Proposition that ap D Ep = E. In the next Proposition, we show 
that ap C Ep. 

Theorem 3.4. The spectrum of Sp is equal to E. 

Proof. We prove here that ap C E. Let us denote by r : Z+ — )• Z+ the map 
T{n) = n + 1 and pn '■= iPn+j)'jLo for a given n G N. 
Denote Sp the operator 



bp :- 



Sp- (1 -pi)Id 



Pi 

which is also a stochastic operator acting on Z+. It is associated to an 
irreducible Markov chain with period d. Indeed let {Yn)n>o be a Markov 
chain having Sp as its transition operator. Then (l^)„>o evolves as an 
AMFCd Markov chain with pi = 1, thus the chain cannot remain at the 
same state during two consecutive times. Moreover, X]^=i(^ ~ l)d^~^ is 
equal to d — 1 modulus d for every r > 1, then, from (j2.ip . we have that 
Yn+i is always equal to y^ + 1 modulus d. Thus {Yn)n>o can only return to 
its starting state at times that are multiples of d. Since the probability of 
{Yd = 0} given {Yq = 0} is (1 — P2) > 0, we have that {Yn)n>o has period d. 
In particular Sp has d recurrent communication classes that are 

Cn = { J G N : j = n mod d}, <n<d-l. 

We now show that Sp acts on each of these classes as a copy of Sp^ (See 
Remark 13. II for a rather intuitive justification). 

Indeed, for all < n < d — 1, we consider the map n„ : /°° — >• /°° defined 

for ah V = {vk)k>o G l°° by 

(Iln{v))j = Vk ii j = n + kd £ Cn, k £ TL^ and otherwise . 

Lemma 3.5. With the above notations, the following properties hold: 
(1) 5^0 110 = Hd-i ° Sp^ and Sp o n„ = n„_.i, Vl<n<d— 1. 
2) S^ = Z]i=o ^i o Sp^ o Fi, where Fi{v) = {vi,Vi+d, • • • , Vi+nd, • • •) for 



all V £l°^ and z G {0, 1, . . . , d - 1}. 
•p) = a{Sp2j 



(3) a{Sl) = a{Sp,) 
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Proof. Let v = {vk)k>o £l°°, i £ Z+ and n G {0, . . . , d - 1}. We have 

+ 00 +00 

{Sp o UnV)i = '^{Sp)ij{IlnV)j = ^{Sp)i^n+kdVk- (3.9) 

i=o fc=o 

For all 1 < n < d—1, {Sp)i^n+kd = 1 whenever i = n — l + kd and otherwise. 
Hence S'p o n„ = n„_i. 

If n = 0, {Sp)i^n+kd = {Spji^kd / 0. 

- Case 1: i = {d — 1) + md, m G N. 

By dlJ]), iSp)(^d-i)+md,kd =PiiSp2)m,k then 

{Sp){d~l)+md,kd = {Sp2)m,k- (3.10) 

By (j3.9p and (j3.10p . we deduce that {Sp o no)i = {^d~i ° 5'p2)«- 

- Case 2: i^ {d - I) + d'L+ . 

Then {Sp)i^kd = for all k. Hence {Sp o no)j = = (n^^-i o Sp^)^. Thus 
SpoH-o = H-d-i ° Sp2. 4 As regard item 2) of Lemma [33} from 1) we can 
easily prove that for all integers < n < d — 1 and 1 < i < d, we have 

m TT _ / n„_j if i < n 

""P"''^ \Ua+n-^oSp, ifi>n. 



Hence 

jp ^ ±±ji — ±±n ^ wp2 



5^on„ = n„o5p2, V0< n<(i-l. (3.11) 



Using (|3.1ip and the fact that Id = Yli=o njoFj, we obtain of 2) Lemma [331 
It remains to show the last item. By 2), we have 

d-i 
{S^ - Xld) = Y,^i° (Sp2 - ^^d) o F„ (3.12) 

1=0 

for A G C. 

Claim: {Sp — Xld) is bijective if and only if {Sp^ — Xld) has the same 
property. We will show that these 2 maps are both injective and onto for 
the same values of A. 

Indeed, assume there exists v = {vi)i>o G /°° \ {0} such that {Sp^ — 
XId){v) = 0. We consider w = {wi)i>o defined by Wi = "Ufi/dj where [i/d] 
denotes the integer part of i/d. We have w = {vq, . . .vq, . . . ,Vi . . .Vi, . . .) G 

d d 

l^ \ {0} and {Sj - XId)w = Y.tzl ^t ° {Sp^ - XId){v) = 0. 

On the other hand, if {Sp - XId){u) = for some u = (ui)j>o G /°° \ {0}. 
By ^J2\i . we have {Sp^ - Xld) o Fi{u) = for alH G {0, . . . d - 1}. Hence 
{Sp — Xld) is one to one if and only if {Sp^ — Xld) is. 

Now, suppose that {Sp — Xld) is onto. Let v = (fi)j>o G /°° and 
v' = {vq, . . .Vq, . . . ,Vi . . .Vi, . . .). Then there exists u G l°° such that {Sp — 

d d 
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XId){u) = v' . Hence {Sp^ — Xld) o Fi{u) = v for all i = 0, . . . , d — 1. Thus 
Sp2 — Xld is onto. 

Now assume that Sp^ — Xld is onto. Let v = (t'i)i>o S l°° and u^ ' , k = 
0, . . . ,d — 1, elements of l°° such that {Sp^ — XId){u^''^) = Fi^{v). Let w be 
the unique element in l°° such that F}^{w) = u^^' for all k G {0, . . . ,d — 1}. 
Hence {S^ - XId){w) = ^fjo H^ o F^{v) = v. Thus {S^ - Xld) is onto and 
we obtain the claim. 

D 

End of the proof of Theorem 13.41 By item 3 of Lemma l3.5l the spectrum 
of Sp is equal to the spectrum of Sp^ . Since, Sp = /i [Sp) , by the Spectral 
Mapping Theorem (see [5]), we have that 

/l (<7p) = o-p2 • 
By induction, we deduce that 

fj+i (o-p) = (Jp^+i , 

for every j > 1. Since Sp.^-^ is a stochastic operator, its spectrum is a subset 
of D(0, 1). Therefore 

l/,+i(A)|<l, 
for every j and X G ap. This implies that dp C E. D 

Remark 3.1. let us give a rather intuitive justification to the fact that 
cr{Sp) = cj{Sp^). Recall that Sp is the transition operator of an AMFCd 
Markov chain with pi = 1. Each time we apply Sp to a given n > 1, we 
add one to ai{n), the first digit of n in its d-adic expansion. Iterating Sp 
d-times, we necessarily end at a non-negative integer m with ai{m) = ai{n), 
i.e., n = m modulus d. Moreover, at one single iteration, among these d 
iterations of Sp, we have the first digit of the outcome equal to d — 1, and Sp 
will act on the shifted sequence of digits {aj{n))j>2 o-s an AMFCd algorithm 
associated to p2 ■ Therefore, after the d iterations of Sp, equivalent to one 
iteration of Sp, we obtain that the outcome m have ai{m) = ai{n) and 
{aj{m))j>2 randomly generated by {aj{n))j>2 through the AMFCd algorithm 
associated to p2 ■ 

Remark 3.2. Let {X{t))t>o be an irreducible recurrent AMFCd Markov 
chain starting at 0. Suppose that X £ MO E, X ^ 1 and v = (fn)n>o 'is an 
eigenvector associated to X with vq > 0. Since E C D(0, 1), then v is a super- 
harmonic function on /°°(Z_|_) with respect to S, i.e., {Sv)n < Vn, for alln > 
0. Therefore, by li3.3\) and from the Potential Theory for Markov chains, we 
have that {vx(t))t€i.+ is a bounded supermarting ale. If {vx{t))tez+ is positive, 
by the convergence theorem, for supermarting ales, we have that there exists a 
bounded 7L^ valued random variable Voo such that Imit^oo Vx(t) = ''^oo almost 
surely. Since the chain is irreducible and recurrent, this can happen only if 
T^oo is constant. But for X ^ 1, by \3.3\) . Voo is non-constant. Therefore, 
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either MO E = {1} or w„ < for some n. However we have Vn < for 
some n if and only if fj{X) < for some j > 1, which does not happen for a 
constant sequence pi = p, with p > ^ (by Lemma \3.1\ fj(X) G B(l/2, 1/2) J. 
Thus ifp>l,Rr\E = {1}. 



4. Connectedness properties of the spectra 

This section is devoted to the study of the connectedness of E and its 
complement. According to the parity of d, we obtain conditions for E to 
be connected, to have a finite number of connected components or to be a 
Cantor set. 

Proposition 4.1. The set C\ E is connected. 

Proof By Lemma O and Corollary [321 we have E = f]^^^ f-^{B{0,l)) 
where /^'.^^(©(0, 1)) C f-^{B{0,l)) for every integer n > 1. Then C\E = 
[Jn=i '^ \ fn^ (ID'IO, 1)) • Since for any integer n, fn is a polynomial function, 
then Xn = C \ /~^(B(0, 1)) is a connected set. Since Xn is an increasing 
sequence, we deduce that C \ E' is also a connected set. D 

We need to introduce some new notation. Let ^j : C — )• C, j > 2, be the 
function defined by 

Pj Pj 

and Qj := gj+i o ...og2. Let 

-fC = |z G C : limsup|5j(z)| < +oo|. (4.1) 

Recall that hj{z) = — —. The functions Qj+i and fj are conjugated 

in the following sense 

9j+i = hj+i o fj o /itI. (4.2) 

Since gj{hi{z)) = /ij+i o fj{z) for all j > 2, we deduce that 

if liminfpi > 0, then E := h:[^{K) . (4.3) 



According to Lemma |3.H since hi maps the disk D(l — pi,pi) to B(0, 1), 
we have that if lim inf j_s.oo Pi > 0, then K is also included in the closed disk 
D(0, 1). Indeed, by the Lemma |3.H we have an analog of Corollarv 13.21 In 
the case where liminfj^ooPi = 0, the same results are true, and we have 

h^\K) C E. 

Lemma 4.2. Let R > 1 then K = f]^^2 9nH^iO,R)) where g:^l^{O{0,R)) C 
g~"^(D(0, R)) for every integer n > 2. 
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For the study of connectedness of K, we will use the Riemann-Hurwitz- 
Formula (see [10] for the formula in the general case and [16] for a short 
proof in the case of plane domains) . 

RiEMANN-HuRWiTZ- Formula : Let V and W be domains on the Rie- 
mann sphere and let / : F — )• M^ be a branched covering map of degree d 
with r critical points (counted with multiplicity). Then 

X{V) = dx{W) - r, 

where x(^) ^-iid x(^) £^re the Euler characteristic of V and W , respectively. 
This imply, if V and W are domains of C of connectivity n and m respec- 
tively that 

m — 2 = d{n — 2) + r. 

In particular, if W is connected and r = d — 1 then V is connected. 

Remark 4.1. 1. The use of gj instead of fj is to simplify the study of some 
topological properties ofE. Indeed, since hi is a linear homeomorphism from 
C to C, we have when lim inf j_^oo pj > that E and K are (really) the same 
up to a linear change of coordinates. 

2. The analysis of the number of connected components of E relies on the 
Riemann-Hurwitz Formula. It relates the number of connected components 
of E (resp. K) with the number of critical points (counted with multiplicity) 
of fn (resp. cjn) that do not belong to E (resp. K). The critical points of 
fn (resp. Cjn) are of the form z G C such that z = 1 — pi (resp. z = 0) or 
fk{z) = 1 — Pk+i (resp. gk{z) = Oj for some integer 1 < k < n. 

4.1. Case where Pi = p for all i > 2. Here gj does not depend on j and 
will be denoted by 

5(^) := l^'i _ il^ , ^ e c. 
P P 

The polynomial map g has a unique critical point at 0. Moreover, g{l) = 1, 
and 1 is a repelling fixed point of g. 

Lemma 4.3. Suppose that pi = p for all i > 2. If €z K then K is a 
connected set, otherwise K is a Cantor set. 

Proof. The main point of this lemma is that g is a uni-critical polynomial 

with its critical point at 0. 

li £ K, then all critical points of g belong to K and by Lemma 14.21 and 

Riemann-Hurwitz Formula, we deduce that K is connected. 

Otherwise, ^ K then all critical points of g belong to the immediate bassin 

of cxD. By a classical result of complex dynamics, see [3] Theorem 6.4 and 

also |11) Theorem 1.1.6, 5 is a hyperbolic polynomial and its Julia set is a 

Cantor set. 

D 
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Proposition 4.4. Let p G (0, 1) be a fixed real number and suppose that 
Pj = p for all j > 2, then the following properties are satisfied: 

(i) If d is even, then E is connected if and only if p > ^j otherwise E 

is a Cantor set. 
(ii) If d is odd, then E is connected, if and only if, p>'&d = dO^ where 
9d G (0, 1) is the unique non-negative solution of 

dx'^-^ + {d - l)x'^ - I = Q , (4.4) 

otherwise E is a Cantor set. 

Remark 4.2. 1. Since 9d e (0, 1), we have that d9'^~^ > (d - 1) 9J and by 
equation |^.^[ j we have that '&d > 1/2. This implies a noticeable difference 
with the case d even. 

2. Ifd = 3 then 6*3 = 1/2 and t?3 = 3/4. 

3. We have that 'dd decreases to 1/2 as d ^ 00. 

Proof, of Proposition \4-4\ 



(i) Assume that d is even, li p < ^, then g{0) = — ^ ^^' < —1, hence 

^ K. By Lemma 14.31 and Remark 14.11 K and E are Cantor sets. Now, 
suppose p > ■^ and let — 1 < x < 1, then we see easily by induction on n 

that -1 < -^^ < g"-{x) < 1 for aU n G N. Hence G i^. By Lemma iH 
and Remark 14.11 K and E are connected. 

(ii) Now, assume that d is odd. 

Claim : G i^ if and only if the equation x = g{x) has a real solution 
-1 < X < 0. 

Proof of the Claim,: Assume that there exists a real number x < such that 
X = g{x). Then, from monotonicity properties of g, for any integer n > 0, 
we have x < ^"(0) < 0, therefore £ K. 

Now suppose that G K and put / = inf{g"(0) : n G N}. Let e > and 
nGNsuchthat5'^(0) = ^^"-^(O)'^-^^ < /+e, then 5(/) = ^— M < ;+£. 
On the other hand / < g"^^^{0) < -(/ + e)'^ ^. Since e is arbitrary, then 

1 = g{l) = ~ . From the fact that — 1 < / < 0, the claim is proved. 

Now consider the equation -0(2;) = p{g{x) — x) = x'^ — px — {1 — p). Since 
V'(-l) = 2{p - 1) < 0, 0(0) = p - 1< 0, 



uiaxih(x) <'ib{ 

x<(} \ ^ d 



and (-§-)''"^ < 1, we have that 



oeK^i.{-{^)'-')>o. 
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Consider the function (j){p) = 'ip{- (|)^^) = (d - 1)((3)^^) - (1 " p)- 
As for any integer d > 2, we have i;^(0) < 0, i;A(l) > and (j) is increasing, 
we deduce that there exists a unique real number < "i^^ < 1 such that 

(f>{'da) = '(/'(- (^)^) = 0. Since dpij{x) = -x + 1 > for all x < 0, we 

obtain that G -fC if and only if p > 'd^- On the other hand, if 9^ = i-^j , 
then (d - 1)9 j + d9^-^ - 1 = and i?^ = d9'^-\ D 



4.2. Case where {pi)i>2 is not constant. Now we focus on the general 
setting, where again there are two different behaviors with respect to the 
parity of d. In Proposition 14. 51 we consider the case d even and in Proposition 
14.61 the case d odd. These Propositions should be considered in analogy 
respectively with items (i) and (ii) in Proposition 14. 4i The main difference 
with the case {pi)i>2 constant is that in the general case E may be non- 
connected and have a finite number of connected components. 

Proposition 4.5. Assume that d is even and let s = #{i > 2, pj < g}- 
Then we have the following results. 
(i) If s = 0, then E is connected. 

(ii) IfO<s< +00, then E has d connected components where s < k < 

t — 1 where pt < 2 ^''^d Pi > 2 Z^'' ^^^ i > t. In particular, if pi < 1/2 

for all 2 < i < n and pi > 1/2 for all i > n + 1, then E has exactly 

d"^^ connected components. 

(iii) If s = +00, then E has an infinite number of connected components. 

Proof, (i) Let n > 2 and z be a critical point of gn = dn+i ° ■ ■ ■ ° 92, then 
z = 01 gi{z) = for some 2 < i < n. 

Suppose s = then Pi > ^ for all integers i > 2. It is easy to see that all 
integers 2 < k < m, —1 < 1 — < am(0) < 1. We deduce that all critical 

Pm+l 

points of (jn belong to K. Hence K is a connected set. Thus by ()4.3p . we 
deduce that E is connected, 

(ii) Assume that < s < +00, then there exist s integers ki < k2 < . . . < 
kg such that Pk < 2 f°^ ^^^ 1 ^ J ^ s- Hence 1 — : — < —1 for all 1 < j < s. 

Let n > ks, 1 < j < s, and Zj be a complex number such that gkj-2izj) = 
0, then gn{zj) = Qn+i ° ■ ■ • o5'fc,+i(l — ^) diverges to — cxd as n — )■ 00. Hence 

Zj K. Since Zj is a critical point of gn, using the Riemann-Hurwitz 
formula, we deduce that K has at least d^ connected components. On the 
other hand, as pi > ^ for all i > ks, we deduce that any complex number z 
satisfying gm{z) = 0, m > ks, belongs to K. Therefore E has at most d'^" 
connected components. 

(iii) Suppose that s = +00. If liminfj^ooK > 0, then by ()4.3p and item 
(ii), we deduce that E has an infinite number of connected components. 
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Now, suppose that lira inf j_j.oo Pi = 0. Since if i? > 1 is a real number, then 
E = nt=i fn'HO,R) where /-_^iD(0,fl) C fn'm^R) for every integer 
n > 1; and the fact that the critical points of /„ are z such that z = 1 — pi 
or fk{z) = 1 — Pk+i for some integer k < n. Using the same idea used in 
the proof of item (ii) , we deduce that E has an infinite number of connected 
components. 

D 

Proposition 4.6. If d is odd, then the following assertions hold: 
(i) E is connected if and only if 1 — pi £ E. 
(ii) If Pj > i}d for all j > 2, then E is connected. 
(iii) For every < 5 < -dd, there exists k = k{5) such that if pm+r < 

'&d — ^, for some m> 2 and all < r < k, then E is not connected. 

(iv) Ifpj < 1/2, for some j, then E has at least d^ connected components. 

(v) Ifpj < 1/2 for infinitely many j 's, then E has an infinite number of 

connected components. 
(vi) If Pj is randomly chosen in a way that {pi)i2^i is a sequence of iid 

random variables with P{pi < ^d) > 0, then 

P{Ep has an infinite number of connected components) = 1. 

For the proof of the previous Proposition and the next examples, we cease 
to mention K and we speak directly of E. This avoids some unnecessary 
assertions. 

Examples : We show here with examples in the case where d is odd that 
little can be said about the connectedness of E when we have indices j for 
which 1/2 < Pj < -dd. Recall that in the case d = 3, we have 0^ = \ and 

1. Take p2 = 2/3 and pj = 3/4 otherwise. In this case, 52(0) = —1/2 = 
— ^3 thus 5j(0) = —1/2 for every j. Since the sequence (5j(0))j>2 is 
bounded, E is connected. 

2. Take p2 = 2/3, ps = 9/14 and pj = 2>/4: otherwise. In this case, 
52(0) = -1/2 and ^3(0) = -| < -1/2, thus limj^oo5j(0) = -00 
and E is not connected. Moreover, any other critical point of gj 
distinct from is in ii^ by the previous case. Then E has d connected 
components by the Riemann-Hurwitz Lemma (see Figured] above). 

3. Take p2 = 2/3, pz = 9/14, p4 = ^23 ^^"^ Pi — 3/4 otherwise. In this 
case, 52(0) = 1/2, 53(0) = -f < -1/2 and 54(0) = -^-^ > -1/2. 
Thus —1/2 < 5j(0) < for every j > 4 which implies that {gj{^))j>2 
is bounded and E is connected. 

Proof, of Proposition \4-(^ 

Proof of (i): By the Riemann-Hurwitz Formula, E is connected, if and only 
if, E contains all the critical points of /,■ for every j > 1. Since 1 — pi is 
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Figure 1. In degree 3, E may have a finite number of con- 
nected components 

clearly a critical point of every fj, if E is connected then 1 — pi £ E. Now 
suppose that 1 — pi G E and let z he a critical point of fi, for some fixed 
I > 2. By the chain rule for derivatives, there exists 1 < m < I such that 
fm{z) = 1 -pm+1- Thus, for every j > /, 

0> /j(^) = (/jO...o/„+2)(0) > (/,o...o/^+2)(/,n+l(l-pi)) = /,(l-pi), 

which follows from the fact that {fjO---ofm) is increasing and /m+i(l— Pi) = 
(/m+i o ••• o /2)(0) < 0. Since {fj{l -pi))j>i is bounded, {fj{z))j>i is also 
bounded and z € E. Therefore E is connected. 

Proof of (a): Since d is odd, & K (equivalent to 1 — pi ^ E) if and only if 
limj_).oo 5j (0) = — oo. Let 

x"^ -{l-p) 

g{x,p) := , 

P 

then dpg{x,p) > 0, for x < 0. Thus 

for every j. By Proposition I4.4| we have —1 < lim„_!.oo ^■'(O,'!?^) < 0, thus 
(ii) holds. 

Proof of (Hi): By Proposition 14. 4| we have liuij^oo g-^iO,^d ~ ^) = — oo. 
Therefore there exists k = k{6) > 1 such that 

/-H0,^d-<5)<-l. 
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Put 

By{4.2),h^^^sof-'a-Pi,^d-S)=g''-\0,^d-6). Rence f {I- pu^d- 

5) = {h^^_s o f-\l - pi.^d -5)Y< -1. 

Now suppose that Pm+r- < '^d — S, for some m > 2 and all < r < A;. 
Since, / is increasing in both x and p, for x < 0, then 

/m+r(l-Pl) = (/m+r o ••• o /m+l)(/m(l -Pl)) 

< Um+r O ... o /™+i)(0) < f^iO,i}d -6)<-l, 

for every j > m + r. Thus 1 — pi ^ E and hence E is not connected. 

Proof of (iv): If Pj < 1/2 then /j(0) < —1. For every critical point z G C of 
Qj, we have that fm{z) = 1 — Pm+i for some < m < j, then /j+i(z) < —1. 
Thus z ^ E. By the Riemann-Hurwitz Formula, E has at least d? connected 
components. 

Proof of (v): Take j — )• oo in (iv). 

Proof of (vi): By continuity of measures, there exists 6 such that P{pi < 
'&d — S) > 0. Take k = k{5) as in (iii). By the Borel Cantelli Lemma, we have 
that almost surely there exists a sequence (jn)n>i such that lim„^ooin = co 
and Pj„+r < "^d — S for all < r < A; and n > 1. Since, from (iii), we have 

(/,„+,o...o/,.J(0)<-l, 

following the arguments in (iv), we get that Ep has at least d-^""'"'' connected 
components. Since lim^^ooin = oo, we have that Ep has an infinite number 
of connected components. D 



5. Further topological and analytical properties of the 

SPECTRA 

Fix d > 2. We are now able to identify the sets E and K with fibered 
Julia sets associated to a suitable fibered polynomial (see [15]). Indeed, let 
us denote X = [0, 1]^, which is a compact set endowed with the product 
topology. 

We define the shift map r : X ^ X in the standard way: for all p = 
{pi, . . . ,pn, . . .) & X, t{p) = {p2, . . . ,Pn+i ■ ■ •)• Let us define the "parame- 
ters" of our fibered polynomial map for all p = {pn)n>i G ^ by 

(^{p) = — ^iid b{p) = . 

Pi Pi 

We introduce the fibered polynomial map of degree d over {X, r) defined by 

P : X xC — > X xC 

{p, z) I — > {T{p),Pp{z) = a{p)z'^ + b{p)) , 
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Note that P is a skew-product map (i.e. the first variable does not depend 
on the second one). If P" is the n-iterate of P then i-*"(p, z) = (t^ (p) , Pp (z)) 
where 

P^{z) = P,„-i(p) o . . . o P,(p) o Pp{z) . (5.1) 

Observe that P"'(^\ is exactly the map ^„ defined in the previous section. 

Now, we need to make the assumption that there exists e > such that for 
all n > 2, £ < pn < 1. Thus we restrict r to the compact set X = [e, 1]^ C X. 
With this restriction, a and b turn out to be continuous functions on X. 
We could also consider the r-invariant compact set Y = {t"'{uj), n £ N} 
for a given uj = {pi, . . . ,p„, . . .), with Pi > £ and consider the restriction 
t:Y^Y. 
Whenever / : X — t- C is a continuous map we consider the uniform norm 

ll/lloo = SUp^(,x\f{x)\- 

The first point is to conjugate P to a monic fibered polynomial by a fibered 
homeomorphism of X x C of the form: (p, z) i— )• (p, X{p)z). This is the object 
of the following Proposition 

Proposition 5.1. Assume that pi € [e, 1], £ > 0, then there exist a contin- 
uous function A : X — )• M"'' such that P is conjugated by {p, z) i— )• {p, \{p)z) 
to P{p,z) = {t(p),z'^ + c{p)) where c{p) = A(r(p))6(p). 

Proof. Let us define A{p,z) = {p,X{p)z). The conjugacy equation is given 
by A o P{p, z) = P o A{p, z). Thus, by identifying the second term of this 
equation, we obtain for all (p, z) £ X x C: 

\{T{p)){a{p)z'' + b{p)) = \\p)z'' + cip) . 

This provides 

\{T{p))a{p) = A(p)^ (5.2) 

\{T{p))b{p) = cip). (5.3) 

+ 00 

To solve the first equation, we simply define X{p) =11 o,{t^{p)) ' . This 
infinite product is convergent since I < a{p) = — < - and then 

+ 00 -j^ 11 

^ E ^m iog(«(^'(^)) ^ Try i°g(-) < +°° • 

i=0 

Clearly, A satisfies equation (j5.2p and pi—)- \{p) is continuous on X with 

i<x{p)<Q^\ a 

Thus after conjugacy we can assume that the fibered polynomial takes the 
form P{p, z) = {t{p), z'^ + c{p)). Given a sequence of numbers {pi) G [e, 1], 
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by the formulas of the previous proposition, we have 

+ 00 . ^ 1/d' 



^<^'^n(^) 



and 



1 — ^°° / 1 

c{p) = b{p)\{Tip)) = — ^ n — 



l/d' 



To avoid heavy notation, we stih denote P{p, z) the fibered polynomial 
P = {t{p),z'^ + c{p)) and P'^{p,z) = {t"^ {p) , P^ (z)) . Now we can follow [15] 
and verify that most of the results there are still valid in our context. 

The global filled-in Julia sets are defined by 

K = \{p,z) e X xC such that su-p\Pp{z)\ < +oo|, 

and for all p £ X 

Kp = |z G C such that (p, z) £ K^ . 

One has that -P(K) = K, Pp(Kp) = K^ip\, K is a compact subset of X x 
C and Kp is a compact subset of C bounded by 1 + maxpgx I c{p) \ . The 
fibered Julia sets are the topological boundaries Jp = dKp, and we let 

J = UpGxM X Jp- 

We also consider the Green function of P defined by 

G{p,z)=Gp{z):= hin llog+|P;(z)|, 

where log^(p) := max{0,log(p)}. Then one has Proposition 2.4 in section 
2.3 of [15J: 

Proposition 5.2. The map G : X x C — ?• M^ is continuous and satisfies: 

(1) Gp is harmonic in C\ Kp and Kp is exactly the set of z £ C such 
that Gp{z) = ; 

(2) G satisfies the functional equation : G{P{p,z)) = dG{p,z); 

(3) there exist constants A and B such that for all \z\ > B, 



sup 

p&X 



A 



Gp{z)-log\z\ <—^. (5.4) 



In section 2.4 of |15) . the continuity of the Kp and Jp with respect to 
p is considered, see also [6]. Let us denote Comp(C) the set of non-empty 
compact subsets of C endowed with the Hausdorff distance. Then, by Propo- 
sition 2.9 in [15], we have the following result. 

Proposition 5.3. 1) The map p £ X >-^ Kp £ Comp{C) is upper semi- 
continuous. 
2) The map p £ X h^ Jp £ Comp{C) is lower semi- continuous. 
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Theorem 5.4. Let P{p, z) = {t{p), z + c{p)) be a fibered polynomial over 

{X,t). If the continuous map c : X \-^ C satisfies, niax|c| < (2)''"^ then 
there exists k > \ such that the Julia sets Jp are k-quasicircles, i.e. Jp is 
the image of the unit circle by a k-quasiconformal map. 

Concerning quasiconformal mapping and quasiconformal circles we refer 
to Ahlfors ([Ij) where a lot of characterizations and properties are provided. 

Here we need to adapt the results of [15] where only the degree d = 2 was 

considered. 

, 1 
Proof. The first step is to find an attracting domain. Let r := (g)''"^, we 

claim that the image Pp(B(0,r)) is compactly contained in D(0, r). Indeed, 

for all |2;| < r 

|P,(.)| < |.|- + |c(p)| < -■■' + (5) "" = (i) "" + (5) "" = (i^ "^ 

Next, we will check that this property is sufficient to guarantee that the 
Julia set is a "uniform" quasi-circle. We follow the main lines in [15] see 
also d]. 

Let us denote Vp = Pp^{O{0,r)) and A{p) = Vp\O{0,r). Note that Vp 
is a simply connected domain and thus A(p) is an annulus. Since the map 
{p,z) £ X X D(0, r) — ;■ Pp{z) is continuous, by compactness of X one has 
that the modulus of A{p) is bounded from below. 

According to lemma (5.5) in [15], there exists K > and, for all p £ X, 
a iC-quasiconformal diffeormorphism r/p : C — )■ C such that r]p = Id on the 
complement of Vp, r]p is holomorphic on D(0,r) and satisfies r]p{c{p)) = 0. 

Let us define Pp = rjpO Pp and 

We also consider an ellipse field ap by making it circle on ©(O, r) U (C \ Kp) 
and to be invariant under Pp on 

00 

[j{Pp-HA{T-{p)). 

n=0 

The crucial point is that the sets (PI^)^^ {A{t'^ (p)) for n G N are disjoint. 
Thus (Tp is well defined and there is only one distortion in the first itera- 
tion since Pp is analytic everywhere except on A{p). Let us denote fip the 
Beltrami coefficient of Up, and define /ip = on any remaining part of C. 
Hence 

Let ipp be the solution of the associated Beltrami equation ipp = fipijjp with 
the normalization tpp{0) = and tpp is tangent to the identity at infinity. It 
is a /c-quasiconformal map and by construction, ■0t-(p) ° Pp ° i^p^ turns out 
to be an analytic map of degree d, with the critical point of order d — 1 at 
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and also critical value 0. Thus, '0r(p) ° Pp° '>Pp^{z) = z for all z G C. But 
recall that Pp = Pp on the complement of Vp. This yields that 

and that Jp is the image of the unit circle by the fc-quasiconformal map 

%y □ 

Corollary 5.5. There exist < p < 1 such that whenever pi G [p, 1] for all 
i > 2, then there exist k > 1 such that Jp is a k-quasicircle. Actually, we 
can take p = 2(\/2 - 1) w 0.828. 

Proof. It suffices to prove that whenever pi £ [p, 1] with p suitably chosen 
Assume pi G [p, 1] then 1 < ^ < -^ and 

d 

Since j < (2) ''"S a sufficient condition that implies inequality (j5.5p is 

p"V VpJ "4- 

In particular when p = 2(\/2 — 1) there is equality, thus ()5.5p holds. Then 
the statement follows from Theorem 15. 4[ D 



Remark 5.1. To he more precise, associated to each d there is a unique 
solution of the equation 

which provides a value < p{d) < 1 a little more accurately. 

Finally, we can easily deduce the same result for the spectrum of the tran- 
sition matrix Sd- Indeed, in Theorem 13.41 we have shown that the spectrum 
is exactly Ep, the set of points z with bounded orbit, i.e., such that the fam- 
ily {fn{z))n&i is bounded. Then we conjugate /„ to Qn through affine maps: 
gn°hi = hn+iofn- Finally, gn is conjugated to P" thanks to Proposition l5.ll 
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Figure 2. A filled-in Julia set which is a quasi-disk. Here 
{pi) is a sequence of uniform random variables in [0.83, 9] 



Thus we have that the following diagram is commutative: 



C -^^^ C 



hi 



>X{p)z 



T-ri + l 



3n 



^ c 



z>^\{t"{p))z 



pn 



-> C 



c 

Due to the restriction p G [e, 1]^, clearly (/n(2:))neN is bounded if and only 
{Pp{X{p)hi{z)))n<^fq is bounded. Let ip denote the inverse of z i— )■ X{p)hi{z) 
which is also an afiine map, it follows that Ep is the image of Kp under ip. 
Thus the conclusions of Proposition 15.31 Theorem 15.41 and the statement of 
Corollary 15.51 also hold for Ep. 
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